package leetcode.q237;

import leetcode.ListNode;

/**
 * <a href="https://leetcode.cn/problems/delete-node-in-a-linked-list/">...</a>
 * 237.删除链表中的节点
 *  变通思路， 删除一个节点本身， 其实是删除这个节点保存的元素， 覆盖上去也相当于删除了这个元素，
 *  并不是一定需要找到待删除节点的前一个节点或者双向链表才可以删除
 */
public class Solution {
    public void deleteNode(ListNode node) {
        if (node == null) return;
        node.val = node.next.val;
        ListNode remNode = node.next;
        node.next = remNode.next;
        remNode.next = null;
    }
}